Feedback vertex set - PDFSEARCH.IO - Document Search Engine

Feedback vertex set
Results: 43

#	Item
31	Newsletter of the PC Community November 2011 Welcome Frances Rosamond, Editor Congratulations to Serge Gaspers and Mohammad Taghi Hajiaghayi for multiple awards, to Yoichi Iwata for the IPEC Excellent Student Paper award Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 05:09:27 NP-complete problems Parameterized complexity Kernelization NP-complete Bidimensionality Dominating set Clique problem Feedback vertex set Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
32	AND/OR Cutset Conditioning Robert Mateescu and Rina Dechter School of Information and Computer Science University of California, Irvine, CA 92697 {mateescu, dechter}@ics.uci.edu Add to Reading List Source URL: www.ijcai.org Language: English - Date: 2005-07-11 15:53:56 Search algorithms Mathematics Bayesian statistics Statistical models Hybrid algorithm Combinatorial optimization Feedback vertex set Connectivity A* search algorithm Constraint programming Graph theory Theoretical computer science
33	MARCH 14, [removed]Rigid Formations with Leader-Follower Architecture Tolga Eren, Walter Whiteley, and Peter N. Belhumeur Add to Reading List Source URL: www.cs.columbia.edu Language: English - Date: 2008-10-11 12:20:44 Degree Adjacency matrix Cycle graph Loop Directed graph Directed acyclic graph Connectivity Feedback vertex set Petersen graph Graph theory Graph Vertex
34	Feedback Message Passing for Inference in Gaussian Graphical Models by Ying Liu B.E. Electrical Engineering Add to Reading List Source URL: ssg.mit.edu Language: English - Date: 2012-02-01 13:36:21 Theoretical computer science Coding theory Belief propagation Probability theory Statistical models Algorithm Graph theory Feedback vertex set Mathematics Graphical models Applied mathematics
35	Matrix Scaling: A New Heuristic for the Feedback Vertex Set Problem James Shook1 1 National Isabel Beichl1 Add to Reading List Source URL: math.nist.gov Language: English - Date: 2014-06-10 13:16:39 NP-complete problems Feedback vertex set Directed graph Directed acyclic graph Graph theory Theoretical computer science Mathematics
36	Michael Ralph Fellows My Publications by Year Please also see DBLP AUTHOR Michael Fellows Books This is Mega-Mathematics!, 134 pp., available for free at the World Wide Web site: http://www.c3.lan Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-09-21 11:20:05 NP-complete problems Parameterized complexity Analysis of algorithms Michael Fellows Kernelization Feedback vertex set Vertex cover Lecture Notes in Computer Science Clique Theoretical computer science Computational complexity theory Applied mathematics
37	T HEORY OF C OMPUTING, Volume[removed]), pp. 179–195 http://theoryofcomputing.org Approximation Algorithms and Online Mechanisms for Item Pricing∗ Maria-Florina Balcan† Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2007-09-27 01:28:53 NP-complete problems Graph theory Approximation algorithm Hypergraph Time complexity Vertex cover Feedback arc set Theoretical computer science Computational complexity theory Applied mathematics
38	T HEORY OF C OMPUTING, Volume[removed]), pp. 179–195 http://theoryofcomputing.org Approximation Algorithms and Online Mechanisms for Item Pricing∗ Maria-Florina Balcan† Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2007-09-27 01:28:53 NP-complete problems Graph theory Approximation algorithm Hypergraph Time complexity Vertex cover Feedback arc set Theoretical computer science Computational complexity theory Applied mathematics
39	SCOWLP update: 3D classification of protein-protein, -peptide, -saccharide and -nucleic acid interactions, and structure-based binding inferences across folds Add to Reading List Source URL: www.ncbi.nlm.nih.gov Language: English NP-complete problems Tree Feedback vertex set Approximation algorithm Binary tree Directed acyclic graph Directed graph Graph coloring Minimum spanning tree Graph theory Theoretical computer science Mathematics
40	Noname manuscript No. (will be inserted by the editor) Add to Reading List Source URL: www.csc.kth.se Language: English - Date: 2011-10-14 09:00:21 NP-complete problems Graph operations Path decomposition Tree decomposition Vertex Feedback vertex set Degree Planar graph Graph coloring Graph theory Theoretical computer science Mathematics